package array.hanota;

import java.util.List;

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        int N = A.size();
        hanota(N, A, B, C);
    }
    public void hanota(int N, List<Integer> A, List<Integer> B, List<Integer> C){
        if(N == 1){
            C.add(A.remove(A.size() - 1));
        }else{
            hanota(N - 1, A, C, B);
            C.add(A.remove(A.size() - 1));
            hanota(N - 1, B, A, C);
        }
    }
}
